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plurality of nodes stori n g inform ation that accnrigt^c linV^ ^nt Q f the node withL 
destination nodes to which data can be transferred such that the node can forward data out 
of the node over a link to a next successive node toward an associatedaestination node, 
said method comprising: 

for at least one of the nodes, generating and storing an alternate output route out 
of the node such that, in the event that data to be-transferred toward a destination node 
cannot be forwarded to the next successive-node over the link associated with the 
destination node, the at least one ofjh^nodes can forward the data over the alternate 
output route toward the destination node; and 

after generating ap<fstoring the alternate output route, if data to be transferred 
toward a destination n^de cannot be forwarded to the next successive node over the link 
associated with ^tKe destination node, forwarding the data over the alternate output route 
toward the destination node; 



v£LeF©Hrthe network comprises at least a portion or a wide-area network. 



27^__jCAm^tded)-Airapparatus tor recovenng rrom failures on a network having a piuraiitypf^ 
nodes coupled by links over which data can be transferred between the nodes^j^n of a 
plurality of nodes storing information that associates links out of thejaode with 
destination nodes to which data can be transferred such that Jjjeiiode can forward data out 
of the node over a link to a next successive node towiptfan associated destination node, 
said apparatus comprising: 

means for generating and stomjgflbr at least one of the nodes, an alternate output 
route out of the node such that, in^fhe event that data to be transferred toward a 
destination node cannot b^forwarded to the next successive node over the link associated 
with the destination^fode, the at least one of the nodes can forward the data over the 
alternate outmrfroute toward the destination node; and 

m€ans for forwarding the data over the alternate^^uLxiiute^ — * 



i 
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destination node attergeneratrng-a o d storing - the alt em^^^^ J ^ te r^^^^ 
transferred toward a destinationjiodexa^ to the next successive node 

over the lijJ^aSsociated with the destination node; 

- whcrc hrthenetworic composes at least a puiliun of a wid e ar c & Jietwork: — • 



Please add the following new claims. 





^54^ rNewl A_method of rprnv mrmfrnm fnilnrnn nn - n n o twnrlr hi n gin g a plu r ality of nodes 

coupled by links over which data can be transferred between the nodes, each^f^pttifality 
of nodes storing information that associates links out of the node withclesfination nodes 
to which data can be transferred such that the node can forward-data out of the node over 
a link to a next successive node toward an associated destination node, said method 
comprising: 

for at least one of the nodes, generating and storing an alternate output route out 
of the node such that, in the event foat data to be transferred toward a destination node 
cannot be forwarded to the ne^tsuccessive node over the link associated with the 
destination node, the at lpdst one of the nodes can forward the data over the alternate 
output route toward ttfe destination node; and 

after generating and storing the alternate output route, if data to be transferred 
toward a destination node cannot be forwarded to the next successive node over the link 
associaj^d with the destination node, forwarding the data over the alternate output route 
to\ym*d the destination node; 

wherein the netwxu k-Gafflprr sebi aL least a -porfr on of the In terner 



£2. (New) The method of claim Tk^vherein the alternate output route is a connectionless 



route. 
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(New) The method of claim 51 wherein the alternate output route defines an association 

between the next successive node and an alternate link out of the at least one of the nodes 

\ 

such that^ata intended to be forwarded to the next successive node can be forwarded 
over the alternate link. 



5^/" (New) The method of claim 51 wherein the alternate output route is a connection- 
oriented route. 



(New) The method of claihi 5 1 wherein the alternate output route is a bypass path 
through the at least one node to bypass the next successive node. 



56/ (New) The method of claim 51 wherein the^alten^te output route is a bypass path 
through the at least one node to bypaska failed link out of the at least one node. 




(New) The method of claim 51 wherein theyalternate output route is a connection- 
oriented route. 



^ (New) The method of claim 51 wherein the alternate output route is a bypass path 
through the at least one node to bypass the next successive node. 

J8§. (New) The method of claim 51 wherein the alternate output route is a bypass path 
through the at least one node to bypass a failed link out of theVt least one node. 



(New) The method of claim 51 wherein data are forwarded over the alternate output 
route toward the destination node before other nodes on the network Wei ve information 
that data cannot be transferred between the at least one of the nodes ano^the next 
successive node. 
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\Ne\ 



61 . Wew) The method of claim 5 1 wherein data cannot be forwarded to the next successive 

node over the link because of a link failure. 
\ 

62. (New) Vhe method of claim 51 wherein data cannot be forwarded to the next successive 
node overthe link because of a node failure. 



63. 



(New) The method of claim 51 further comprising, after forwarding the data over the 
alternate output route toward the destination node, providing to other nodes on the 
network information that data cannot be transferred between the at least one of the nodes 
and the next successive node. 

(New) The method of claim 63 wherein the information that data cannot be transferred 
between the at least one of the n^des and the npx\ successive node includes a time at 
which nodes receiving the information shoulcf perfpnn a recovery operation such that 
recovery operations at a plurality of nodes on the network are synchronized. 

(New) The method of claim 63 wherein the information initiates a recovery operation at 
at least one updating node on the network. 



6p. (New) The method of claim 65 wherein the reopvery operation comprises updating a 
routing table for the at least one updating node. 



(New) The method of claim 65 wherein the recovery operation comprises updating a 
virtual circuit route that includes the at least one updaring node. 

(New) The method of claim 65 wherein recovery operations at a plurality of updating 
nodes are synchronized. 
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(New) The method of claim 5 1 wherein at least one node of the network is capable of 
operating in both a, connectionless environment and a connection-oriented environment. 




1$,/ (New) The method of claim 5 1 wherein at least a portion of the network operates in a 
connectionless configuration. 



(New) The method of claim SlWherein at least a portion of the network operates in a 
connection-oriented configuration 



l^f (New) The method of claim 51 wherein Sfienetwork comprises at least a portion of an 



intranet. 



ji. (New) The method of claim 5 1 wherein the network comprises at least a portion of an 



extranet. 



(74^) <^(New)^Jifl-appar^ recovenng f rom failures oirg -T tetwork having a plu rality of 

nodes coupled by links over which data can be transferred between the nodes,ga£lfof a 
plurality of nodes storing information that associates links out of the nod€with 
destination nodes to which data can be transferred such that rtxe^iode can forward data out 
of the node over a link to a next successive node tow^rdan associated destination node, 
said apparatus comprising: 

means for generating and stoimgffor at least one of the nodes, an alternate output 
route out of the node such that^iflihe event that data to be transferred toward a 
destination node cannot be^brwarded to the next successive node over the link associated 
with the destinatiojrfiode, the at least one of the nodes can forward the data over the 
alternate outprft route toward the destination node; and 

^rfieans for forwarding the data over the alternate output route toward the 
de^ination-node- after g e nerating and storing th e-attenrate output route, if data to be 
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^-transf erred toward a HftRtinatmrMinrift rannnrJ^nrwAFd^f+Tn The 
over the link associated^dth-the^estination node; 

^herein the network comprises at least a pn^ion of the Internet. 




1^ ^ew) The apparatus of claim 74 wherein the alternate output route is a connectionless 
rout 



76. 



(New) The apparatus of claim 74 wherein the alternate output route is a connection- 
oriented route. 

(New) The apparatus of claim 74 wherein data are forwarded over the alternate output 
route toward the destination node before other nodes on the network receive information 
that data cannot be transferred between the at least one of the nodes and the next 
successive node. 



(New) The apparatus of claim \4 whereinxtefa cannot be forwarded to the next 
successive node over the link because of a link failure. 



79. (New) The apparatus of claim 74 wherein data cannot be forwarded to the next 
successive node over the link because of a node failure. 



(New) The apparatus of claim 74 further comprising, means for providing to other nodes 
on the network after data are forwarded over theSalternate output route toward the 
destination node, information that data cannot be transferred between the at least one of 
the nodes and the next successive node. 



(New) The apparatus of claim 80 wherein the information that data cannot be transferred 
between the at least one of the nodes and the next successive node includes a time at 
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which nodes receiving the information should perform a recovery operation such that 
recovery operations at a plurality of nodes on the network are synchronized. 



(New) The apparatus o^claim 74 wherein the network comprises at least a portion of an 
intranet. \ C^/^ 

^83. (New) The apparatus of claim 74\herein the network comprises at least a portion of an 
extranet. 



b 




(NfiW^ A mcthod -ofTgcovenng trom tailures on a network having a plurality of nodes 
coupled by links over which data can be transferred between the nodes, each of ankffality 
of nodes storing information that associates links out of the node with destination nodes 
to which data can be transferred such that the node can forward dati^em of the node over 
a link to a next successive node toward an associated destination node, said method 
comprising: 

for at least one of the nodes, generating'£hd storing an alternate output route out 
of the node such that, in the event that,data to be transferred toward a destination node 
cannot be forwarded to the next^successive node over the link associated with the 
destination node, the at lea^t one of the nodes can forward the data over the alternate 
output route toward^the destination node; and 

after generating and storing the alternate output route, if data to be transferred 
toward a destination node cannot be forwarded to the next successive node over the link 
associated with the destination node, forwarding the data over the alternate output route 
toward the destination node; 

wherein the network comprise s at least a^ iQitioft-ofaniruranet,/ 1 

\ 

(New) The method of claim 84\^herein tWe^ahernate output route is a connectionless 
route. 
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(New) The method of claim 84 wherein the alternate output route defines an association 
between the next successive node and an alternate link out of the at least one of the nodes 
such that data intended to be forwarded to the next successive node can be forwarded 
over the alternate link. 



jJTf (New) The mettiod of claim 84 wherein the alternate output route is a connection- 
oriented route. 



8^ (New) The method offclaim 84 wherein the alternate output route is a bypass path 
through the at least one node to bypass the next successive node. 

891^ (New) The method of claim 8\wherein the alternate output route is a bypass path 
through the at least one node to bypass a failed link out of the at least one node. 



9,0. (New) The method of claim 84 wherei^ the alternate output route is a connection- 
oriented route. 

9^. (New) The method of claim 84 wherein the alternate output route is a bypass path 
through the at least one node to bypass the nextNsuccessive node. 

92". (New) The method of claim 84 wherein the alternate output route is a bypass path 
through the at least one node to bypass a failed link out of the at least one node. 



931 (New) The method of claim 84 wherein data are forwarded over the alternate output 

route toward the destination node before other nodes on theVetwork receive information 
that data cannot be transferred between the at least one of the V>des and the next 
successive node. 
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(New) The method of claim 84 wherein data cannot be forwarded to the next successive 
node over the link because of a link failure. 

\ 

95. (NewVThe method of claim 84 wherein data cannot be forwarded to the next successive 
node oveKthe link because of a node failure. 

9p/ (New) The method of claim 84 further comprising, after forwarding the data over the 
alternate output route toward the destination node, providing to other nodes on the 
network information\hat data cannot be transferred between the at least one of the nodes 
and the next successiveYode. 

9?. (New) The method of claim 5(6 wherein the information that data cannot be transferred 
between the at least one of the ntodes and the next successive node includes a time at 
which nodes receiving the information should perform a recovery operation such that 
recovery operations at a plurality of nodes on t)r& network are synchronized. 

98. (New) The method of claim 96 wherein tl^e information initiates a recovery operation at 
at least one updating node on the network. 

99. (New) The method of claim 98 wherein the rec^ery operation comprises updating a 
routing table for the at least one updating node. 

100. (New) The method of claim 98 wherein the recovery operation comprises updating a 
virtual circuit route that includes the at least one updating, node. 



1 0X\ (New) The method of claim 98 wherein recovery operations\at a plurality of updating 
nodes are synchronized. 
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102s (New) The method of claim 84 wherein at least one node of the network is capable of 
operating in both a connectionless environment and a connection-oriented environment. 



103. (New) The^ethod of claim 84 wherein at least a portion of the network operates in a 
connectionles9vconfiguration. 




104. (New) The method of claim 84 fcvherein^t least a portion of the network operates in a 
connection-oriented configuration. 



n 1 



106. 




(New) The method of claim 8\wherein the network comprises at least a portion of an 
extranet. 

(New)-^\fr-apparatus-- for recovering from -fat lmes un a netw o rk having - a pluiality ■ 
nodes coupled by links over which data can be transferred between the nodesj^h of a 
plurality of nodes storing information that associates links out of the noji^with 
destination nodes to which data can be transferred such that the npde can forward data out 
of the node over a link to a next successive node toward an^sociated destination node, 
said apparatus comprising: 

means for generating and storing, for aU^ast one of the nodes, an alternate output 
route out of the node such that, in the evejafmat data to be transferred toward a 
destination node cannot be forwardedio the next successive node over the link associated 
with the destination node, the aHeast one of the nodes can forward the data over the 
alternate output route tow^ra the destination node; and 

means for fontfarding the data over the alternate output route toward the 
destination node^tftter generating and storing the alternate output route, if data to be 
transferred tieKvard a destination node cannot be forwarded to the next successive node 
over the^ink associated with the destination node; 



wherein the network comprises ati^sta-Rortiormf'aTrin'tranetr 
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107 X \^New) The apparatus of claim 106 wherein the alternate output route is a connectionless 

rd^te. 

\ 

\ 

\ 

108. (New) ^Khe apparatus of claim 106 wherein the alternate output route is a connection- 
oriented route. 

109. (New) The apparatus of claim 106 wherein data are forwarded over the alternate output 
route toward the destination node before other nodes on the network receive information 
that data cannot be transferred between the at least one of the nodes and the next 
successive node. 

110. (New) The apparatus of claim 106 wherein data cannot be forwarded to the next 
successive node over the link because of a link failure. 



111. (New) The apparatus of claim 1 O^wherei^dat^cannot be forwarded to the next 
successive node over the link becaus^ of a node failure. 



1 12. (New) The apparatus of claim 106 further comprising, means for providing to other 
nodes on the network after data are forwarded over the alternate output route toward the 
destination node, information that data cann\t be transferred between the at least one of 
the nodes and the next successive node. 

1 13. (New) The apparatus of claim 1 12 wherein the information that data cannot be 
transferred between the at least one of the nodes and the next successive node includes a 
time at which nodes receiving the information shouldperform a recovery operation such 
that recovery operations at a plurality of nodes on the network are synchronized. 

1 14. (New) The apparatus of claim 106 wherein the network comprises at least a portion of an 
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ext\anet. 



rality 



( New) A meth o d oLc eftevmng from failures (irTanetwork having a plmalilv uf node 
coupled by links over which data can be transferred between the nodes, each of a 
of nodes storing information that associates links out of the node with destination nodes 
to which data can be transferred such that the node can forward data^ut of the node over 
a link to a next successive node toward an associated destination node, said method 
comprising: 

for at least one of the nodes, generating anfKtoring an alternate output route out 
of the node such that, in the event that data tj^oe transferred toward a destination node 
cannot be forwarded to the next successive node over the link associated with the 
destination node, the at least one^t ;he nodes can forward the data over the alternate 
output route toward the desjklation node; and 

after generating^nd storing the alternate output route, if data to be transferred 
toward a destination node cannot be forwarded to the next successive node over the link 
associated w^th the destination node, forwarding the data over the alternate output route 
toward^ttfe destination node; 

rttTtHe networFconrpmes- at least a portion of an extranet . * 



.16. (New/^The method of claim 115 wherein the alternate output route is a connectionless 
route. 

117. (New) The method of claim 115 wherein the alternate output route defines an association 
between the next successive node and an /alternate link out of the at least one of the nodes 




such that data intended 
over the alternate link. 



e forwarded tto the next successive node can be forwarded 



118. 



(New) The method of claim 115 when 



the alternate output route is a connection- 



i 
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oriented route. 



1 19. (NeW) The method of claim 115 wherein the alternate output route is a bypass path 
througfNlhe at least one node to bypass the next successive node. 

120. (New) The nr^thod of claim 115 wherein the alternate output route is a bypass path 
through the at least one node to bypass a failed link out of the at least one node. 

121. (New) The method of\laim 115 wherein the alternate output route is a connection- 
oriented route. 

122. (New) The method of claim 1 wherein the alternate output route is a bypass path 
through the at least one node to bypass the next successive node. 



123. 



124. 



(New) The method of claim 115 wher\in the alterriate/output route is a bypass path 
through the at least one node to bypass availed lint out of the^at least one node. 



m^out ofthe^at 



(New) The method of claim 1 15 wherein data are forwarded over the alternate output 
route toward the destination node before other Vodes on the network receive information 
that data cannot be transferred between the at lea\t one of the nodes and the next 
successive node. 



125. (New) The method of claim 115 wherein data cannot \e forwarded to the next successive 
node over the link because of a link failure. 



126. 



(New) The method of claim 115 wherein data cannot be foi 
node over the link because of a node failure. 



irded to the next successive 
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127. \ ^New) The method of claim 115 further comprising, after forwarding the data over the 

altehiate output route toward the destination node, providing to other nodes on the 
network information that data cannot be transferred between the at least one of the nodes 
and the n^t^successive node. 

128. (New) The method of claim 127 wherein the information that data cannot be transferred 
between the at leafcrt one of the nodes and the next successive node includes a time at 
which nodes receiving the information should perform a recovery operation such that 
recovery operations at \ plurality of nodes on the network are synchronized. 

129. (New) The method of claim 127 wherein the information initiates a recovery operation at 
at least one updating node on the network. 

130. (New) The method of claim 129 ^herein the recovery operation comprises updating a 
routing table for the at least one updating node. 

131. (New) The method of claim 129 wherei\ the re&tfvery operation comprises updating a 
virtual circuit route that includes the at least one updating node. 

132. (New) The method of claim 129 wherein recovery operations at a plurality of updating 
nodes are synchronized. 



133. (New) The method of claim 115 wherein at least one node of the network is capable of 
operating in both a connectionless environment and aVonnection-oriented environment. 



134. 



(New) The method of claim 115 wherein at least a portion of the network operates in a 
connectionless configuration. \ 



i 
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135. 



(New) The methodV^laim (lV^erein at least a portion of the network operates in a 
connection-oriented configuration. 





V 



136. ( New) An apparatus for recove r ing fimn failures Oil a network having a plura ftfsr 3j 
nodes coupled by links over which data can be transferred between the nqdeSTeach of a 
plurality of nodes storing information that associates links out of Uienode with 
destination nodes to which data can be transferred such thapKe node can forward data out 
of the node over a link to a next successive node toward an associated destination node, 
said apparatus comprising: 

means for generating and storing, for'at least one of the nodes, an alternate output 
route out of the node such that, in the eVent that data to be transferred toward a 
destination node cannot be forward^to the next successive node over the link associated 
with the destination node^e'aUeast one of the nodes can forward the data over the 
alternate output route toward the destination node; and 

means for forwarding the data over the alternate output route toward the 
destination node after generating and storing the alternate output route, if data to be 
transferrepKoward a destination node cannot be forwarded to the next successive node 
over £he link associated with the destination node; 

whereinihe-aet work comprises at lca3t a po rtion ot an extranei. * 

137. (New) The appah^tus of claim 136 wherein the alternate output route is a connectionless 
route. 



138. (New) The apparatus of claim 136 wherein the alternate output route is a connection- 
oriented route. ^ 



139. 



(New) The apparatus of claim 136Wherein data are forwarded over the alternate output 
route toward the destination node before other nodes on the network receive information 
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ttiat data cannot be transferred between the at least one of the nodes and the next 
successive node. 

\ 

140. (New) The apparatus of claim 136 wherein data cannot be forwarded to the next 
successive\ode over the link because of a link failure. 

141. (New) The apparatus of claim 136 wherein data cannot be forwarded to the next 
successive node ova: the link because ota node failure. 

\ (y 

142. (New) The apparatus of Maim 136 furtKer comprising, means for providing to other 
nodes on the network after data are forwarded over the alternate output route toward the 
destination node, information mat data cannot be transferred between the at least one of 
the nodes and the next successive, node. 

143. (New) The apparatus of claim 142 wherein the information that data cannot be 
transferred between the at least one of time nodes and the next successive node includes a 
time at which nodes receiving the information should perform a recovery operation such 
that recovery operations at a plurality of nodes on the network are synchronized. 
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